home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 6612 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.8 KB
  1. Path: kuhub.cc.ukans.edu!anh
  2. From: anh@kuhub.cc.ukans.edu
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Finding a prime number
  5. Message-ID: <1996Feb16.180234.114184@kuhub.cc.ukans.edu>
  6. Date: 16 Feb 96 18:02:34 CST
  7. References: <4fnnfuINNib7@keats.ugrad.cs.ubc.ca> <4fteet$b7e@sun001.spd.dsccc.com>
  8. Organization: University of Kansas Academic Computing Services
  9.  
  10.  
  11. prime1*prime2*prim3*...*largest_prime_to_date + 1 ?
  12.  
  13. I have not tried to see how long it would take to multiply a million or 
  14. whatever the number of primes known is.
  15.  
  16. Anh
  17.  
  18.  
  19. In article <4fteet$b7e@sun001.spd.dsccc.com>, jmccarty@spd.dsccc.com (Mike McCarty) writes:
  20. > In article <DMqqu9.1I1@cwi.nl>, Dik T. Winter <dik@cwi.nl> wrote:
  21. > )In article <4fr62vINNcvu@keats.ugrad.cs.ubc.ca> c2a192@ugrad.cs.ubc.ca (Kazimir Kylheku) writes:
  22. > )There is no reason at all to use probable primes.  Primality proving is not
  23. > )so very time consuming.  For instance to *prove* that
  24. > ) 1000000000000000000000000000000000000000000000000000000000000000000000\
  25. > ) 000000000000000000000000000289
  26. > )is prime takes 14 seconds on a 100 MHz SGI R4k Indigo.  And that is about
  27. > )the expected time for 100-digit numbers.  BTW, this is the smallest prime
  28. > )100-digit number.  It took me just now much less than one minute to find it.
  29. > )Note that you need the time consuming part only for those numbers that pass
  30. > )the probabilistic tests.
  31. > )-- 
  32. > 
  33. > Indeed, primality proving is not too difficult. Just as large prime
  34. > computation is not difficult. I computed the largest prime known to man
  35. > on a 10 MHz XT computer in 1992. It took a little over 10 days. Using
  36. > the machines I have today, I can rerun it in about 4 hours. Really a
  37. > pretty trivial thing to do. But to -find- the largest known prime, that
  38. > is a real job. Just finding a large prime is not a big chore.
  39. > 
  40. > Mike
  41. > ----
  42.